Exact Tools for Analysis of Non-Exact Problems
نویسندگان
چکیده
منابع مشابه
Exact Algorithms for Exact Satisfiability Problems
This thesis presents exact means for solving a family of NP-hard problems. Starting with the well-studied Exact Satisfiability problem (Xsat) parents, siblings and daughters are derived and studied, each with interesting practical and theoretical properties. While developing exact algorithms to solve the problems, we gain new insights into their structure and mutual similarities and differences...
متن کاملExact Analysis of Exact ChangePreliminary
We consider the k-payment problem: given a total budget of N units, represent this budget as a set of coins, so that any k exact payment requests of total value at most N can be made using k disjoint subsets of the coins. The goal is to minimize the number of coins for any given N and k The actual payments are made on-line, namely without knowing all payment requests in advance. Our motivation ...
متن کاملExact Analysis of Exact Change
We consider the k-payment problem: given a total budget of N units, the problem is to represent this budget as a set of coins, so that any k exact payments of total value at most N can be made using k disjoint subsets of the coins. The goal is to minimize the number of coins for any givenN and k, while allowing the actual payments to be made on-line, namely without the need to know all payment ...
متن کاملExact solutions for semirelativistic problems with non-local potentials
It is shown that exact solutions may be found for the energy eigenvalue problem generated by the class of semirelativistic Hamiltonians of the form H = √ m2 + p2+ V̂ , where V̂ is a non-local potential with a separable kernel of the form V(r, r′) = −∑i=1 vifi(r)gi(r). Explicit examples in one and three dimensions are discussed, including the Yamaguchi and Gauss potentials. The results are used to...
متن کاملExact annihilating-ideal graph of commutative rings
The rings considered in this article are commutative rings with identity $1neq 0$. The aim of this article is to define and study the exact annihilating-ideal graph of commutative rings. We discuss the interplay between the ring-theoretic properties of a ring and graph-theoretic properties of exact annihilating-ideal graph of the ring.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Prague Economic Papers
سال: 2010
ISSN: 1210-0455,2336-730X
DOI: 10.18267/j.pep.383